CLAIMS 

What is claimed is: 

1 1 . A method for automatically generating a network replication topology for use by a 

2 directory service in replicating the directory, comprising steps of: 

3 reading a plurality of router configuration files; and 

4 generating the network replication topology representing one or more sites and one or 

5 more site links based on information in the plurality of router configuration 

6 files. 

3 1 2. The method of claim 1 , wherein the information in the plurality of router 

y 2 configuration files includes router interface information and the step of generating the 

j\ 3 network topology is performed based on the router interface information. 

^| 1 3. The method of claim 2, wherein the step of generating the network topology 

2 comprises determining at least one site by identifying a sub-network on a Local Area 

f : 3 Network (LAN) interface. 

3 1 4. The method of claim 2, wherein the step of generating the network topology 

2 comprises determining at least one site link by identifying a Wide Area Network (WAN) 

3 interface. 

1 5. The method of claim 1 , wherein the step of generating the network topology 

2 comprises determining at least one site by identifying a router interface with a bandwidth 

3 exceeding a predefined threshold value. 

1 6. The method of claim 1 , wherein the step of generating the network topology 

2 comprises determining at least one site link by identifying a router interface with a bandwidth 

3 not exceeding a predefined threshold value. 
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1 7. The method of claim 1 , wherein the step of generating the network topology 

2 comprises determining at least one site link by identifying a router interface with a packet 

3 round-trip-time exceeding a predefined threshold value. 

1 8. The method of claim 1 , further comprising a step of: 

2 reading preprocessing information, the preprocessing information including override 

3 information for nullifying the information associated with a same one or more 

4 sites or site links from the plurality of router configuration files, wherein the 

5 network topology is generated based additionally on the override information. 

1 9. The method of claim 1 , wherein the step of reading a plurality of router configuration 

2 files includes reading from a network management system. 

1 1 0. The method of claim 1 , wherein the step of reading a plurality of router configuration 

2 files includes reading from a router query result. 

1 11. A method for automatically populating a directory service with a replication topology, 

2 comprising steps of: 

3 reading router interface information from a plurality of router configuration files; 

4 generating the replication topology representing one or more network sites and one or 

5 more network site links based on the router interface information; 

6 storing the replication topology in a database; and 

7 copying the replication topology from the database to the directory service. 

1 12. The method of claim 1 1 wherein the step of generating the replication topology 

2 comprises steps of: 
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3 generating at least one site reference by identifying a sub-network on a Local Area 

4 Network (LAN) interface; and 

5 generating at least one site link reference by identifying a Wide Area Network 

6 (WAN) interface. 

1 13. Aniethod for automatically generating network site and site link information from a 

2 router conr^uration file for use in a directory service, comprising steps of: 

3 reading preprocessing information, the preprocessing information including override 

4 information for nullifying information associated with one or more sites or 

5 one or more site links fi'om one or more router configuration files; and 

6 reading romer interface information fi"om a router configuration file associated with 

7 each of one or more routers, wherein one or more site references is generated 

8 by identdfying a sub-network on a Local Area Network (LAN) interface and 

9 one or more site link references is generated by identifying a Wide Area 

10 Network (WAN) interface and wherein the override information is applied to 

11 the site andWte link references. 

1 14. The method of clainA 1 3, wherein the step of reading router interface information 

2 fi:*om a router configumtion file comprises steps of: 

3 reading a list ofV)ne or more router names from a source, wherein the source is 

4 a networlamanagement system, a database, or a router query result; 

5 generating a routeraiame from the router configuration file associated with 

6 each of the ohe or more routers; 

7 comparing the one or more router names fi*om the router configuration files to 

8 the list of one ok more router names fi'om the source, and 
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9 \ upon a router name from the router configuration files not being in the list of 

10 \ one or more router names from the source, generating an exception. 

1 1 5. The metnod of claim 14 wherein the step reading router interface information from a 

2 router conflmiration file fiirther comprises steps of: 

3 generating a temporary site name for each router name from the router 

4 configuration file associated with each of the one or more routers; and 

5 associatinSs each of the one or more site references determined from the router 

6 configuration file associated with each of the one or more routers with 

7 the t&mporary site name for the associated router. 

1 1 6. The method of claim\ 1 5 wherein the step reading router interface information from a 

2 router configuration me further comprises steps of: 

3 generating a panial site link for each of the one or more site link references 

4 determined from the router configuration file associated with each of 

5 the one or more routers; and 

6 associating each pamal site link with the temporary site name for the 

7 associated roxker. 

1 1 7. The method of claim 1 6 wheredn the step reading router interface information from a 

2 router configuration file fiirthencomprises steps of: 

3 generating a sub-networWreference based on each of one or more "ip route" 

4 commands in the rWer configuration file associated with each of the 

5 one or more routers ;\and 

6 associating each sub-networkVeference with the temporary site name for the 

7 associated router. \ 
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1 18. Tha method of claim 1 3, wherein the step of reading preprocessing information 

2 comprises steps of: 

3 reading a list of one or more site names from a data storage associated with a 

4 \ network management system; 

5 reaoWg from the data storage a list of one or more preprocessing site links and 

6 \ associated site link costs; 

7 compamig one or more site names parsed from the one or more preprocessing 

8 site links to the list of one or more site names from the data storage 

9 anA discarding one or more preprocessing site links upon a failure to 

as? \ 

^ 10 match; 

M \ 

11 reading from me data storage a list of one or more preprocessing address 

^ 12 blocks and at least one from a set consisting of a preprocessing site 

13 name associated with the one or more preprocessing address blocks or 

J : 14 a command to ignore the one or more preprocessing address blocks; 

2 15 comparing the preprocessing site name associated with the one or more 

16 preprocessing address blocks to the list of one or more site names 

17 from the data stWage and discarding one or more preprocessing 

18 address blocks upon a failure to match; 

19 reading a list of one or mom domain controllers from the data storage and 

20 associating the one otr more domain controllers to an Intemet Protocol 

21 address and to a site name obtained from a network, management 

22 system; \ 

23 determining a domain associatedVvith the one or more domain controllers, 
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24 Comparing the Internet Protocol address for each of the listed domain 

25 \ controllers to the list of one or more preprocessing address blocks; 

26 wheWpon the step of reading preprocessing information aborts if the Intemet 

27 \ Protocol address is within one or more preprocessing address blocks 

28 ond the preprocessing site name associated with the one or more 

29 prWrocessing address blocks is not the same as the site name obtained 

30 from the network management system that is associated with the one 

31 or more domain controllers; and 

32 whereupon theWep of reading preprocessing information continues excluding 

33 the one more domain controllers from fiirther processing if the 

34 Intemet Pf|ptocol address is within one or more preprocessing address 

35 blocks associated with the command to ignore the one or more 

36 preprocessing address blocks. 

1 1 9. The method of claim 1 8, fijrth&r comprising steps of: 

2 comparing an address of each oitthe one or more site references, one or more site link 

3 references, and one or more sub-network references to the one or more 

4 preprocessing address blocks; 

5 deleting from processing the one or more site references, the one or more site link 

6 references, and the one or mori sub-network references having an address 

7 being a subset or superset of theV)ne or more preprocessing address blocks 

8 and deleting from processing the partial site link associated with discontinued 

9 one or more site link references; and 
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if thcYemporary site name contains no site references, deleting from processing the 
^temporary site name and associated one or more router names, partial site 
Imks, site link references, and sub-network references. 



1 20. The methofl of claim 1 8, further comprising steps of: 



merging oneor more temporary site names and associated partial site links, site links, 
sub-neWork references, and router names into one or more newly created 
complete site names; and 

deleting from processing the one or more temporary site names merged into the one 
or more ncA^y created complete site names, thereby reducing the quantity of 
temporary sitfe names and increasing the quantity of site references associated 
with one or more temporary site names. 



1 21. The method of claim 1 8,Vurther comprising steps of: 

2 processing the one or moreWb-network references to ensure that sub-network 

3 references are not duplicated; 



processing the one or more suft-network references to ensure that the network site 
information is minimizea; and 

merging the one or more sub-network references associated with one or more 

temporary site names into tne one or more site references associated with the 
same one or more temporary isite names. 



1 22. The method of claim 1 8, further composing a step of: 



generating a site link between one or morip temporary site names, comprising the 
steps of 
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4 processing each partial site link associated with each of the one or more 

5 \ temporary site names to generate a valid site link based on matching a 

6 \ first partial site link associated with a first temporary site name with 

7 \ only a second partial site link associated with a second temporary site 

8 yiame, 

9 reading alist of one or more site links to determine if an existing site link 

10 between the first temporary site name and the second temporary site 

11 nam^xists, 

12 upon existenceVf an existing site link, comparing a bandwidth of the existing 

13 site link tA a bandwidth of the valid site link, 

14 upon the baladwidths being equal, sunmiing the bandwidths to create a 

15 sumnred bandwidth and associating the summed bandwidth 

16 with th^xisting site link and discarding the valid site link, 

17 upon the bandwickhs being unequal, maintaining the existing or valid 

18 full site linlAwith a larger bandwidth and discarding the other 

19 of the existing or valid full site link, 

20 upon non-existence of the existing full site link, generating a valid site link 

21 between the first temporary site name and the second temporary site 

22 name, the valid site link including a first partial site link associated 

23 with the first temporary site name and a second partial site link 

24 associated with the second temporary site name, 

25 comparing the bandwidth of tne first partial site link to the bandwidth 

26 of the second partial siteyink, and 
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27 \ upon the bandwidths being equal, generating a first site link cost based 

28 \ on the equal bandwidth and associating the first site link cost 

29 \ with the valid site link, 

30 Vipon the bandwidths being unequal, generating a second site link cost 

31 \ based on the smaller bandwidth and associating the second site 

32 \ link cost with the valid site link. 

1 23. The method of claim 1 8, further comprising steps of: 

2 replacing one or morAtemporary site names with one or more domain controller site 

3 names generates fi-om an association of at least one listed domain controller 

4 from the data storage and an Internet Protocol address of the domain 

5 controller; and \ 

6 comparing the one or more preprocessing site names to the one or more domain 

7 controller site names; \ 

8 upon a comparison match, merging the one or more preprocessing address blocks 

9 associated with the one or more preprocessing site names with the one or 

10 more domain controller site names and deleting from processing the one or 

11 more preprocessing site namesc 

12 generating a single list of site names inqluding the one or more temporary site names 

13 and the one or more domain contrbller site names; and 

14 ensuring that each site name is associated with another connected site name. 

1 24. A computer-readable medium carrying one or more sequences of instructions for 

2 automatically generating a network topology for a directory service, wherein 

3 execution of the one or more sequences of instructions by one or more processors 

4 causes the one or more processors to perform steps of: 

-45- 

50325-0553 (Seq. No. 4494) 



5 reading router interface information from a plurality of router configuration files; 

6 generating the network topology representing one or more network sites and one or 

7 more network site links based on the router interface information. 

1 25. The computer-readable medium of claim 24 wherein execution of the one or more 

2 sequences of instructions by one or more processors causes the one or more 

3 processors to perform the step of generating the network topology by causing the one 

4 or more processors to perform a step of: 

5 generating at least one site reference by identifying a sub-network on a Local Area 
□ 6 Network (LAN) interface. 

S 1 26. The computer-readable medium of claim 24 wherein execution of the one or more 

^ 2 sequences of instructions by one or more processors causes the one or more 

il 3 processors to perform the step of generating the network topology by causing the one 

^4 or more processors to perform steps of: 

y 5 generating at least one site link reference by identifying a Wide Area Network 
i 6 (WAN) interface. 

1 27. A computer system comprising: 

2 a network interface; and 

3 one or more processors connected to the network interface, the one or more 

4 processors configured for 

5 reading router interface information from a plurality of router configuration files; 

6 generating a network topology representing one or more network sites and one or 

7 more network site links based on the router interface information. 



50325-0553 (Seq, No. 4494) 



-46- 



# # 

1 28. The computer system of claim 27 wherein the network topology is generated for use 

2 with a directory service and the one or more processors are further configured for 

3 generating the network topology by generating one or more network site references 

4 by identifying a sub-network on a Local Area Network (LAN) interface. 

1 29. The computer system of claim 27 wherein the network topology is generated for use 

2 with a directory service and the one or more processors are further configured for 

3 generating the network topology by generating one or more site link references by 

4 identifying a Wide Area Network (WAN) interface. 

1 30. An apparatus for automatically generating a network topology for a directory service, 

2 the apparatus comprising: 

3 means for reading a plurality of router configuration files; and 

4 means for generating the network topology representing one or more sites and one or 

5 more site links based on information in the plurality of router configuration 

6 files. 

1 31. The apparatus of claim 30, further comprising: 

2 means for determining at least one site by identifying a sub-network on a Local Area 

3 Network (LAN) interface. 

1 32. The apparatus of claim 30, further comprising: 

2 means for determining at least one site link by identifying a Wide Area Network 

3 (WAN) interface. 
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